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APPLICATION OF SEVERAL THEOREMS IX NUMBER THEORY 

TO GROUP THEORY. 



By DR. G. A. MILLER, Stanford University. 



Two previous notes (Monthly, Vol. 11, p. 129, and Vol. 12, p. 41) were 
devoted to exhibiting the advantages of employing elementary theorems in group 
theory in the proof of some of the fundamental theorems of number theory. The 
present note, on the contrary, aims to translate into the language of group theory 
several other important theorems of number theory. The object is to make these 
theorems more available to the student of group theory rather than to emphasize 
the advantages resulting from the employment of group theory concepts in the 
study of number theory. As most of the developments relate to ground which 
is decidedly common to the two subjects it is hoped that some of the results are 
also useful from the standpoint of number theory. 

It is well known that a cyclic substitution of even order generates a group 
( 0) in which half the substitutions are even and the other half are odd. The 
even substitutions are squares and the odd substitutions are non-squares under 
G. * As any substitution (s) has the same square as s multiplied by the substi- 
tution of order 2 contained in G, it follows that the two square roots of any even 
substitution are either both odd or both even when the order of G is divisible by 
4. When this order is not divisible by 4 one of these square roots is even and 
the other is odd. 

Let G be the group of isomorphisms of the cyclic group of order p, p being 
any odd prime. With each substitution of G may be associated a number which 
is congruent (mod p) to the index of the power into which this substitution 

*The even substitutions constitute a subgroup whose order is half the order of C. 
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transforms the operators of the cyclic group of order p. With respect to modu- 
lus p these numbers constitute a group which is simply isomorphic with 0.* If 
ft is any one of these numbers the corresponding substitution is even or odd as 

ft \ 

is +1 or — 1 ; i. e. as ft is a quadratic residue or quadratic non-residue of 



(?) 



p.f Even substitutions are sometimes called positive and odd substitutions are 
called negative. If this is done the Legendre symbol ( — J exhibits whether the 

substitution corresponding to ft is positive or negative. 

The preceding developments remain unchanged if is regarded as the 
group of isomorphisms of the cyclic group of order p a , as should be the case 
since a quadratic residue of p is also a quadratic residue of p a and vice versa. 
That is, if we associate with the substitutions of the cyclic group of order 
j> a-1 (p— 1) the indices (modjr) of the powers into which these substitutions 
transform the operators of a cyclic group of order p a , each substitution is posi- 
tive or negative as ( — ) is +1 or —1, ft being the corresponding index. From 

the preceding paragraph it follows that just half of the first m(p — 1) natural 
numbers which are prime to p are quadratic residues of p while the other half 
are quadratic non-residues, m being arbitrary. From the present paragraph it 
is clear that just half of the first p a-1 (j> — 1) numbers which are prime to p are 
quadratic residues of p a . As a quadratic residue of p a is also a quadratic residue 
of p, the last two sentences furnish a direct proof of the theorem that a quadratic 
residue of p is also a quadratic residue of p a 4 

The main results of the last two paragraphs may also be stated as follows : 
If the p a ~\p — I) numbers which are less than p a and prime to p are arranged in any 
order whatsoever and are then multiplied by any number (ft) prime to p, the products 
{modulo p a ) give a rearrangement of these numbers which represents a substitution of 
degree P'^ip—l), whenever ft is not identical to 1 modp a . This substitution is pos- 



itive or negative as i — J 



is +1 or — 1. For the case when a=l this theorem was 



proved by Zolotareff and is of fundamental importance in his proof of the law of 
quadratic reciprocity by means of substitution theory. § 

If p and q are distinct odd primes, the cyclic group (C) of order p a q? may 
be represented as an intransitive substitution group of degree p a + q? and this 
is the smallest number of letters on which it can be represented. Suppose that 
G is represented in this way. The group of isomorphisms (I) of C is the direct 
product of the two cyclic groups of orders p a ~ l {p — l), qP~ l (q— 1), respectively, 
and may be represented as an intransitive substitution group involving two sys- 
tems of intransitivity of degrees p a ~ 1 (p— I) and ^ _1 (g — 1), respectively. 

*Annals of Mathematics, Vol. 2 (1901), p. 78. 

tSlnce the numbers are squares whenever the corresponding substitutions are squares. 
JThls result can also be seen directly from the substitutions ol the given cyclic group of order 
p*-Hp— 1). 

§Zolotareff, Nouvelles Annates, Vol. 11 (1872), p. 354. 
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We may again associate with each substitution of I the index (modulo 
p a qP ) of the power into which the substitution transforms all the substitutions 
of C. If this is done Legendre's law of quadratic reciprocity says that the sub- 
stitution which corresponds to Jc=p-\-q modulo p a q? is positive unless p and q 
are both of the form 4w-)-3. It is clear that the positive substitutions of I cor- 
respond to numbers which are either quadratic residues of both p and q, or quad- 
ratic non-residues of both p and q. The negative substitutions of J correspond 
to numbers which are quadratic residues of only one of the two numbers p, q. 

In abstract group theory the following direct application of the law of 

quadratic reciprocity is evident from the preceding developments. If the group 

of isomorphisms I of the cyclic group of order p a is represented as a number 

group modulo p a all the numbers which are in the subgroup of order 

p a ~ 1 (p 1) 

r y £ are quadratic residues of p while the remaining numbers are non-res- 

idues. All the numbers of I may be represented by primes in an infinite number 
of ways since they are only determined with respect to modulus p a . Legendre's 
law of quadratic reciprocity states that if q is any prime in the subgroup of I 

whose order is - ^- then will the numbers which are congruent to p mod q 

LI 

be in the subgroup of order ~ of the group of isomorphisms of the cy- 

clic group of order q& , unless both p and q are of the form 4w f 3. 

Since the subgroup of order p a ', <*,<<*, contained in J is composed of the 

numbers which are congruent to 1 modulo p a ~ a ', it follows that the subgroup of 

p a * (p 1 ") 

order — ~L — contained in I is composed of the numbers which are congru- 

p — 1 
ent modulo p a - a * to the numbers of the subgroup of order *--=— . When d—2 the 

latter numbers are the quadratic residues of p modulo p. If we multiply these 
numbers by the numbers in the subgroup of order p a ^ the products are still quad- 
ratic residues of p. By making aj=a— 1 we have another proof of the theorem 
that a quadratic residue of p if also a quadratic residue of p a . Another particu- 
lar case is that every subgroup of I whose order is divisible by p a ~ 1 includes the num- 
bers which are congruent to any of its numbers modulo p. 

While we know some of the properties of the numbers in the subgroups 
of I, little is known in reference to what particular numbers occur in these sub- 
groups. It is evident that p a — 1 occurs in every subgroup of even order. That 
is, when the group constituted by the quadratic residues of p a is of even order, 

— 1 is a quadratic residue of p and vice versa. This follows directly from the 
fact that — 1 corresponds to the operator of order 2 in J. The numbers 1 and 

— 1 are the only ones whose orders are independent of the value of the modulus. 

As has been observed above the numbers whose orders are given powers 
of p can also be directly written down. The determination of the numbers whose 
orders divide p — \ presents difficulties which have not yet been surmounted. If 
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we knew the latter numbers and their orders, we would know the orders of all 
the numbers, since the order of the product of two such numbers is the product 
of their orders. In the case when p=3, the operators whose orders divide p — 1 
are 1 andp a — 1. Hence, in this case, the order of every number is known. In 
particular, the primitive roots of p a are the products of p a — 1 into the numbers 
of the form \ + hp (Je being prime to p), as is well known. 

Even the number 2 presents difficulties which have not been overcome. 
That is, we do not know the order of the operator which transforms each opera- 
tor of C into its square. The well known number theory results along this line ; 
that is, those which relate to the quadratic character of 2, may be stated in group 
theory language as follows : In the number group formed by the natural num- 

bers which are prime to p and less than p a , the order of 2 divides - — ^ 

only whenp is of the form 8n±l. When p is not of this form the order of 2 
must involve the highest power of 2 contained in p — 1 . 



A SHOUT PROOF FOR THE NUMBER OF TERMS IX A DETER- 
MINANT WHICH ARE INDEPENDENT OF THE ELE- 
MENTS OF THE PRINCIPAL DIAGONAL. 



By ORLANDO S. STETSON, Syracuse University. 



The problem of finding the number of terms, <p(w), in the given deter- 
minant which are independent of the elements of the principal diagonal may be 
reduced to the question of finding the number of terms in the expansion of the 
invertebrate determinant A n (second formula for h—n, Monthly, 1904, page 167). 

Hence 

, s > / is i i n(.n — !)/• om w(m — 1)(k — 2). D . . 
V(w)=«!-w(«-l)! + 2 g (»-2)! — j-^ H«-3) ! 

4. u iy.-i "("-l)("-2> 3 - 2 m . . ( lv , n(n-l)(n-2).-3.2. 1 

"*" "^ ' 1.2.3 (n-1) ^ X) ^ K *■> 1.2.3 n 

Removing from each of the terms the factor n ! and noticing that the first 
two terms are equal but opposite in sign, we have 

*<">=" , [n2-ro-+ tot- +( - J) nrizj- 



